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@ l-ow-slcew signal routing in a programmable array. 

(g) Providing low-skew dock signals to a Reld 
Programmat)le Gate Array (FPGA) chip nonnally 
requires devoting a certain numt)er of 
bondpads to that purpose. However, that limits 
the number of docks that may t>e applied, and 
may also limit which txsndpads can t>e used for 
that purpose. In the present Inventton, any in- 
put/output bondpad (eg., 238 - 241 ; 246 - 249) 
may be used to supply a low-skew dock, or 
other glottal type signal, to one or more of the 
Programmable Function Units (PFUs) (eg., 205 - 
213). This is accomplished by using a criss^ 
crossed grid of parallel conductor groups (eg., 
254, 255). Any of the condudors may be sup- 
plied by a dock from'a txmdpad or alternatively 
driven directly from a PFU, thereby alkiwfng the 
distributk>n of Internally-generated docks. To 
liacaitate programmat>le Interconneds t>etween 
the horizontal and vertteal contbjctors, the out- 
er conductor in a group crosses over the others 
at defined intervals, to thereby t>econ)e the 
inner conductor. In this manner, each cell (eg., 
201 - 204) may drive a subset of the condudors 
in a group, thereby redudng the number of 
drivers needed. This allows aO the buffer and 
conductor topc^ogies to be ic^tic^ for each 
cell, which significantly aids in the oonv 
(Hjter-aided design of the FPGA, as wefl as 
simpli^ng its programming. 



FIG. 2 
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Background f th Inv ntlon 
Fieid fthelnv ntion 

The present invention relates to progranvnable s 
arrays that implement logic functions on an integrated 
cbcuiL 

Description off the Prior Art 

10 

In Reld Programmable Gate Arrays (FPGAs), 
routing conductors are used to connect together logic 
elenr^nts, typically through programmable intercon- 
nects. A logic element may also t>e programmable, 
and referred to herein as a 'programmable function is 
unir (PFU). which is also known in the art as a "corv 
figurable logic blo<dc" (CLB) or "configurable Ic^ic a 
elennenr (CLE); see for example. U. S. patent 
4,870,302. For sequential CDTcults, some of these pro- 
grammable function units are storage elements (i.e. 20 
registers). These storage elements are generally en- 
abled to store new data through the use of a dock s^ 
nal, with each register possibly receh/ing a different 
dock. In most cases. FPGAs are made at least par- 
tially from Internal blocks that are more or less Wen- 25 
tical. The contents of a block indudes both the PFUs 
and the dock routing noted above. This is desirable 
to fadlitate the computer-aided design of the internal 
blodcs themsehres. and to ensure proper operation of 
interconnected blocks after the FPGA has been pro- 30 
grammed. 

In order to run a sequential ctrouit at high speed, 
the skew between a dock arriving at one PFU and the 
dock arriving at another PFU must be very small. On 
FPGAs. however, the delay nntroduced by routing a 35 
dock through a programmat)le interconnect causes a 
large skew between the time that the dock arrives at 
one PFU versus the time that same dock arrives at 
other PFUs. In a typical FPGA architecture as shown 
in Rg. 1 . this prot)lem is drcumvented by adding dedl- 40 
caled dock routing conductors fe> the FPGA. For ex- 
ample, the bondpads 101 and 102 are dedicated to 
receiving dock signals, and supplying these signals 
to the dedfeated dock oonductora 118 and 122. re- 
spectively. The conductore 118 and 122 in turn supply ^ v .45 
cdumn dock conductore 119, 120, 121; and 123. 124. 
125. as indicated, which drive each of the PFUs. in 
addition, the bondpads 103 and 104 similarly provide 
docks to each PFU via other dedteated dockconduo- 
tore. whk:h for simpricity of illustration are not shown. so 
These dedicated dock routing conductore provide 
very low skew docks. 

However, one problem with this implementation 
is that large secti ns of these dock routing conduc- 
tore tend to be wasted if only a snwD number of the 55 
PFUs on the FPGA are connected to a particular 
dock signal These dock routing conductore also tend 
to be difficult to use for routing other signals if they 



are not needed for dock distribution. Athird drawbadc 
is that th access to driv these clock routing conduc- 
tors from off of the chip tends to be optimized for only 
a small number of input/output (I/O) l>ondpads. One 
known method of economizing on dodc distribution 
conductore is to multiplex the dock distribution lines 
from the t>ondpads. For example, tiie nrnjltiplex re 
128. 129 and 130 each receive a dodc input from 
bondpads 107 and 108. via conductore 127 and 126. 
respectively. The multiplexere then select which dock 
to supply to each of the columns via the conductore 
130. 131 and 132. In a typical case, the bondpads 105 
and 106 also receive dock signals and supply them 
to inputs of the multiplexere via di^bution lin s. 
which for simplicity of illi^tration are not shown. In ad^ 
dition. the inputs to the multiplexere can be supplied 
with a dock signal from other bondp«ls or from the 
outputs of one of the PFUs. However, these technk 
ques do not address the limitations noted above. 

Therefore, it would be desirable to have an FPGA 
routing architecture that would allow for the distribu- 
tion of low skew docks, as wea as other types of glo- 
t>al signals, using the same routing resources. It 
would also be desirable that all. or at least a signifi- 
cant percentage, of I/O t>ondpads be approximately 
equhralent for the purpose of driving these global 
routing resources. The third need is that the gtobal 
routing t>e flexible enough for each gIol)al signal to t>e 
able to drive anywhere from one PFU to all of the 
PFUs on the FPGA without wasting routing resourc- 
es. 

Summary of the Invention 

We have invented a technique of provkJing low- 
skew distributton of gk>fc^ type signals in an Integrat- 
ed drcutt programmable toigie array. The present 
technique provkles for a criss-crossed grid of c nduo- 
tor groups. Any of the conductore may be supplied by 
a dock from a t>ondpad. At least one programmable 
cross-connect provkles for connecting a conductor kt 
one group to a conductor in another group. In one em- 
txxiiment the conductore are continuous across the 
totf c array, so that they may be driven from either of 
two bondpads on opposite skies of the integrated dr- 
cult chip. In a presentiy preferred emtKxJiment. to fa- 
cilitate programmable oonnectkms between the criss- 
crossed conductors, the outer conductor in a group 
crosses over the othere at defined intervals, to there- 
by become the Inner conductor. In this manner, each 
group of conductore may more economically drive 
conductore in the other group. 

Brief Pes riptlon of the Drawings 

Fig. 1 shows a typical prior-art dock routing 
schem . 

F'^. 2 shows an mbodirrtent of the inventive 
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technique. 

Rg. 3 shows a typical circuit emt>odiinent of pro- 
grammable cross-connects used with the inventive 
technique. 

5 

Detailed Description 

The following detailed description relates to a 
technique wherein the problenr^ stated at>ove are 
avoided by creating a criss-crossed grid of routing io 
conductors that may be used to distribute glot>al sig- 
nals with minimum skew in the FPGA. Referring to 
Fig. 2, a 3x3 array of programmable function units 
205 ... 213 provides an illustrative embodiment of the 
invention, with a larger size array t>eing likely in a typ- is 
ical commercial application. Each global routing con- 
ductor runs in a multi-conductor "group" located be- 
tween the rows and columns of the PFUs in the array. 
The groups are illustrativeiy of four conductors each 
(e.g., 254 and 255), and lie along either one of two 20 
perpendteular axes, referred to illustratively herein as 
the 'Vertk:al'' and "horizontal" axes. The vertical con- 
ductors are typically Implemented in a first conductor 
level, and the horizontal conductors are typically im- 
plemented in another conductor level separated 25 
ther^rom by a dielectric level. The conductors are de- 
sirably metal in most cases. As illustrated, the hori- 
zontal conductors are shcH'ter than the vertical con- 
ductors; however, in practice it is typically desirat)le 
that the lengths be equal. 30 

Two groups of vertical gk>t>al routing conductors 
and two groups of horizontal routing conductors are 
illustrated. These conductors, along with the associ- 
ated PFUs 206, 207, 209 and 210, form "programma- 
ble logicceHs" (PLCs) 201, 202, 203 and 204, respeo- 3S 
tively. Other glol>al routing conductors may be simi- 
larly provided for PFUs 205, 208 and 211, whteh lor 
clarity of illustratton are not shown. Furthermore, the 
FPGA typically also Includes other (non-global) rout- 
ing conductors according to techniques known in the 40 
art, also not shown. The various pro g ram ma ble corv 
nections between the ^obal routing conductors and 
non-global (l.e. "local") conductors are also not 
shown. However, eithertype of conductor can typical- 
ly drive the ottier by rr>eans of the appropriate pro- 4S 
grammlng. The PFUs usually send and receive most 
signals via the local conductors, with the glot>al con- 
ductors typbally t>eing reserved for dock signals. It is 
possible for a global conductor to send a glot>al signal 
to ^1 the PFUs in the array. However, a signal may so 
sl3l t>e conskiered "glot>ar even if it does not go to all 
of the PFUs. A signal is consider^ glol>al as used 
herein if it goes t at least 20 percent of the PFUs, and 
more typteally at least 50 percent of th PFUs in th 
array. 55 

In the present technk^ue. a given glot»^ routing 
conductf^- is connected to a programrr^ble input buf- 
fer n at least on end. F r example, the programma- 



ble input buffers 242 ... 245 each drive the horizontal 
conductors 234 ... 237, respectively. Therefore, a 
clock signal applied to the t)ondpads 238 ... 241 may 
be driven onto these conductors. Similarly, the dock 
s'^nal may be applied to the bondpads 246 ... 249 on 
the opposite edge of the integrated circuit chip 200, 
so that the conductors may t>e driven through the pro- 
grammable input buffers 250 ... 253. As shown, the 
conductors 234 ... 237 are continuous across th chip 
from one set of input buffers to the other. However, 
in an alternate emtxMinment of the invention, the con- 
ductors extend across only a portion of the chip. For 
example, they may be discontinuous betwe n cells 
201 and 202. In that case, they are each driv n by 
only one of the input tnjffers shown. However, they 
are typically continuous across at least two of the 
cells of the FPGA. It can be seen that the vertk:al 
routing conductors (e.g., 214 ... 217) are simaarly 
connected to programmat>le input buffers (222 ... 225 
and 230 ... 233), which connect to bondpads (218 ... 
221 and 226 ... 229). The vertical conductors may 
also extend continuously across the chip t>etween the 
buffers as shown, allowing them to t>e driven from 
either end of the chip. Alternatively, the vertical con- 
ductors may t>e discontinuous, as t>etween cells 201 
and 203, for example. This arrangement gives t h de- 
signer great flexibility in providing dock signals to the 
conductors, as compared to prior-art techniques. 

In the present technique, programmat>le cross- 
connects are provkied so that a global routing con- 
ductor in one axis may be used to provkie a glol>al sig- 
nal to a routing conductor in the perpendkmlar axis. 
For example, a routing conductor in the horizontal 
axis may be used to drive one or more routing conduc- 
tors in the vertical axis. The one or more vertical rout- 
ing conductor may then t>e used to distributo the dock 
signal to a column of PFUs. Any one of the horizontal 
routing conductors in a given group may provki ttie 
dock signal firom the tx>ndpad. To accomplish th's 
connection, the programmat>le connector 256, 257, 
258 or 259 that is associated with the horizontal con- 
ductor supplying the dock signal is progranmed to 
connect to the input of cross-oonnect driver 260. Sim- 
ilarly. a given vertk^al routing condudor may be used 
to drive one or more of the horizorital routing conduo- 
tore. which may distribute the dock signal to a raw of 
PFUs. Alternatively, a PFU output may be driv n onto 
one or nK>re of the horizontal and/or verttoal conduc- 
tors, thus allowir^ internally-generated docks (or 
other glot>al signals) to t>e distritnited in the same 
manner. 

Sffice programmable connections are relativ ly 
co^ for FPGAs, especially since each connection to 
global conductors typk:ally requires a tnjffer, it is cost- 
ly to supply programmat)! connecttons lo/from all 
vertical routing conductors firom/to all horiz ntsd rout- 
ing conductors. Ttterefore, it is advantageous in many 
cases to provki these connecttons for only a sut>set 
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of all possibi combinations between th horizontal 
and vertical routing conductors. In the emtx>diment of 
Fig. 2, only the conductor nearest th PFU in a given 
cdl IS driven from a conductor in the other axis. For 
example, in cell 201 , only horizontal line 237 is driven s 
from the vertical group (through cross-connect driver 
265), whereas only the vertical line 21 5 is driven from 
the horizontal group (through cross-connect driver 
260). However, it is stfll possible to supply the dock 
signal to any of the PFUs whOe avoiding undesirable io 
skew, and sbH allowing for identical cells. This is ac- 
complished by twisting each of the group of routing 
conductors in each axis inside of each cell. This al- 
lows those routing conductors that cannot be con- 
nected to the output of a buffer inskie a gh^en cell to is 
eventually be rotated to where this routing conductor 
can t>e driven inside another internal cell. 

For example, as shown in Fig. 2, the conductor 
214 is on the left at the bottom of the array as viewed. 
However, the conductor 217 crosses over the other 20 
three conductors In the cell immediately below cell 
203. Therefore, 217 t>ecomes the outer conductor 
(l.e., furthest from PFU 209) In cell 203. and 216 be- 
comes the inner conductor. The conductor 216 then 
crosses over the other three conductors wfthin cell 25 
203, so that it becomes the outer conductor, and 215 
becomes the inner conductor in cell 201. A similar 
twist is provided for the horizontal conductors. The 
twist is typically implemented by forming conductor 
vias that allow the ODnductor to cross over the other 30 
conductors on a different conductor level. I>eing sepa- 
rated therefrom by a dieiectria Thus, although only a 
subset of the dock routmg conductors may be cross- 
connected in a given cell, all routing condudois can 
be driven by one or more cells inside the entire FPGA. 35 
(This assumes that the number of rows and/or col- 
umns In the array, with one twfet per cell, is at least 
equal to the number of the conductors (N) in each 
group.) However, the present invention may be prac- 
ticed without twists by simply increasing the number 40 
of cross-oonneds that connect the horizontal and 
vertical groups. Then, more than one condudor in a 
given cell may be driven from the conductors in the 
other axis. 

vOne embodiment of the progranrtmatrfe cross- 45 
conned used in the at>ove technique is iDustrated in 
F"^. 3. The horizontal conductors 301 ... 304 are con- 
nected to the inputs of buffers 305... 308, whk:h drive 
pass transistors 309 ... 312. respectively. The pass 
transistors form transnt^on gates that are contrv^ so 
led by programmable n^ans 313 ... 316, which place 
eSher a h^h or low logk: level on the gates of the pass 
transistofs, thereby allowing a signal to pass or be 
blocked, respectively. The programmable means 
313 ... 316 are typically statk: regbters that are scrft- ss 
ware-controlled by signals suppited to th FPGA chip 
by an external source, according to technk|ues known 
inth art The programmalrie means may altemath^ 



ly comprises a ROM (read only memory), EEPROM 
( lectricaliy erasable, programmable ROM), static 
random access memory, or oth r storage devrce. The 
outputs of the pass transistors are conneded to the 
input of driver 340, which provides a high drive capa- 
bflity so as to drive the vertical conductor 323 at high 
speed with minimum delay, to minimize dock skew. 
Driver 340 is connected to conductor 323 by pass 
transistor 341, which is contrdled by programmable 
means 342. In a similar manner, the vertical conduc- 
tors 320 ... 323 may provkie a dock signal onto the 
horizontal conductor 301 by means of buffers 324 ... 
327. pass transistors 328 ... 331, programmable 
means 332 ... 335, driver 317, pass transistor 318, 
and programmable means 319. 

Note that in Fig. 3 the conductors In a given axis 
are continuous through the programmat>le connec- 
tors; only the cross-connects from one axis to another 
include buffers and transmission gates. Hence, the 
dock skew introduced by the programmable cross- 
connects Is minimized. Also tnduded in Fig. 3 are 
pass transistor 338 and programmable means 339. 
These alkiw the signal fnm any of the horfzontal con- 
ductors 301 ... 304 that are selected by the piogram- 
mal>le means 313 ... 316 to be supplied diredty to the 
dock (CK) input of the PFU in the same ceQ as the 
programmable cross-conned drcuitry. Similarly, the 
pass transistor 336 and programmable means 337 a^ 
low the signal from any of the vertical conductors 
320 ... 323 to be supplied to the CK input; see also 
F'q. 2 in this regard. 

The present tschnk|ue aOows for distritHjtfng glo- 
bal s^nds from a bondpad to the PFUs with various 
degrees of skew, depending on the needs erf th cir- 
cuit To minimize the skew, a single global conductor 
in a gh/en (e.g., vertical) axis that carries the gtobal 
signal drives multiple gk>bal conductors located In the 
other (e.g.. horizontal) axis. Then, the indhndual 
PFUs are driven from the global conductors in the 
horizontal axis. Fuihermcm, the lowest skew is typ- 
k»lly obtained if the single global ccuidudor In the 
vertical axis is centrally located. This vertical gk>bal 
condudor may be driven diredfy from a bondpad. 
However, even lower skew is pc^ible if the vertical 
conductor is in turn driven at its mk}-point through a 
programmable cross-conned from a horizontal con- 
dudor that is drh^n lirom the bondpad. That residts 
in the most synvnetrical signal dtetribution, and hence 
lowest skew, but with a slight Increase in signal laten- 
cy. Alternatively, the skew is in practice still relatively 
low even when the single vertical conductor is located 
atong an edge of the array, and driven d&ecOy from a 
bondpad. It is aftematively possible to use only a sin- 
gle global condudor, which distributes the global sig- 
nal to k>cal conductors, which in turn deliver th signal 
to the indhridual PFUs. However, the k>cal condudois 
introduce additi nal delay, since they are not contin- 
uous conductors, but Indude pass transistors used as 
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transmission gates. Hence, the skew is typically 
somewtiat higher than in the previously-descrit>ed 

cases. 

It can be seen that with the present invention, the 
connections between the horizontal and vertical rout- 5 
ing conductors in each axis are conf igural>le, whereby 
only the needed routing conductors win be occupied 
with a given signal. This allows the unused dock rout- 
ing conductors to remain free to route other signals. 
Also, the buffer that is provided in the cross-connect io 
between the vertical and horizontal routing conduc- 
tors supplies a fast non- degraded dock signal to the 
PFUs. In the at>ove emtKxJiment, any of the global 
routing conductors in one axis can k>e used to drive 
the giot>at routing conductors in the other axis with is 
approximately the same effectiveness. Therefore, 
any global routing conductor can be used as a dock 
source. If every user I/O pad on the device has the 
same connectivity to at least one of these glot>al rout- 
ing conductors, then every I/O pad can be used as a 20 
dock pin. Thus the need for dedicated dock pins fbr 
an FPGAis alleviated. Although dock signals are typ- 
ical of the types of signals that can be routed with the 
present invention, other types of global signals may 
also benefit from the use of the present technique. 2S 
These signals indude, for example, register resets, 
dock enables, bvstate enat>ies, and memory write 
signals, with still others being possible. 

In a presently-preferred emtxxjiment, all of the 
signal (non-power supply) k>ondpdds of the FP6A 30 
chip are connected to programmable Input buffers 
(e.g., 222 ... 225, etc.). This allows fbr great flexibility 
in supplying the glottal signals to the FPGA In addi- 
tion, these bondpads typically also supply other 
types of signals that may t>e selected when the gk>- 3S 
baktype Input signals are de-selected. For example* 
referring to Fig. 2, the input buffer 270 may be pro- 
g rammed to drive the glot>al line 271. Alternath^ety, 
the input buffer 270 may be programmed to drive the 
local line 272. In that case, the global line may be de- 40 
selected, or alternatively may. remain connected if de- 
sired. It is also possible to drive the global line from a 
PFU when the input Inif fer is not programmed to drive 
the glot>al line from a tx>ndpad. 

, . After n^ti^y,. It is. possible, to Implement the In-. 4S 
vention without connecting all of the signal bondpads 
to the glol>al input tnjffers, whereby some of the l>ond- 
pads do not supply gIot>al signals. For example, bond- 
pads 266 ... 269 may be dedicated to non-glot>ai 
uses. However, to maximize the benefits of the inven- so 
tive technique, we recommend that at least half of the 
signal t>ondpads on the FPGA chip t>e connected to 
the programmabl gl bal input buffers. Note that at 
least som of the t)ondpads also supply output sig- 
nals from the integrated drcuit, which functkm may be 55 
combined with supplying input signals using I/O tMif- 
fers known in the art Still other variations of th pres- 
ent technique are possibi . 



Claims 

1. An integrated circuit comprising an array of pro- 
grammable logic cells (eg., 201 - 204) and bond- 
pads for supplying input signals; wher in each 
cell (eg., 201) comprises routing conductors and 
a programmable logic element (eg., 206); 

Characterized in that said integrated cir- 
cuit comprtees glot>al routing conductors, with a 
first group of global routing conductors (eg., 234 
- 237) lying parallel to af Irst axisof the array, and 
a second group of gk>t>al routing conductors (eg., 
214 - 217) lying parallel to a second axis; 

wherein each of said global routing con- 
ductors is continuous across a portion of said ar- 
ray that spans at least two logic cells; and con- 
nected to a t>ondpad (eg., 238 - 241) through a 
programmable input tniffer (eg., 242 - 245); 

and wherein a programmatrie cross- 
connect (eg., 257 - 265) provides for programma- 
bly connecting at least one conductor of saM first 
group and a conductor of said second group. 

2. The integrated circuit of claim 1 wherein at least 
some of said global routing conductors are each 
connected at t>oth ends to t>ondpads through pro- 
grammatMe input tnjffers located on opposite 
skies of said integrated drcuit 

3. The integrated drcuit of daim 1 wherein all of said 
gtoK>al routing conductors are each connected at 
both ends to bondpads through programmable 
input iMjffers located on opposite sides of said in- 
tegrated circuit 

4. The Integrated circuit of claim 1 wherein at least 
some of said global routing conductors are each 
connected at only one end to a t>ondpad through 
a programmal>le input buffer. 

5. The integrated circuit of daim 1 wherein all of the 
signal tx>ndpads on said integrated circuit are 
connected to programmat>ie input tNiffers that 
programmat>ly connect to said glok)al routing con- 



S. The integrated circuit of claim 1 wherein at least 
half of the signal bondpads on said integrated dr- 
cuit are connected to progranunable input tnjffeis 
that programmably connect to said global routing 
conductors. 

7. The integrated circuit of daim 1 further compris- 
ing programmat)! connection means for pro- 
grammat)ly connecting at least one of said global 
routing conductors to said pro gr a m m a trf logic 
element 
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8. The integrated csrcuit of daom 7 wherein said at 
least one of said global routing conductors sup- 
plies a global signal to said programmabi logic 
element 

5 

9. The integrated circuit of daim 8 wherein said glo- 
bal signal is a dock signal. 

1 0. The integrated drcuit of dann 7 wherein said pro- 
grammable logic element supplies an internany- to 
generated global signal to said at least one of said 
global routing conductors. 

11. The integrated drcuit of daim 10 wherein said in- 
ternally-generated global signal is a dock signal. is 
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FIG. 1 

(PRIOR ART) 
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FIG. 2 
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FIG. 3 
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